On the Complexity of the Bethe Lattice Spin Glass
نویسنده
چکیده
A theory for the complexity of the Bethe lattice spin-glass is developed applying to the cavity-method scheme of Mézard and Parisi the results recently obtained in the context of the Sherrington-Kirkpatrick model. The crucial ingredient is the introduction of a new cavity field z related to the marginality of the relevant states. The theory admits a variational formulation. In the high-connectivity limit it yields the Bray and Moore expression for the TAP complexity of the SK model. An annealed version of the theory is also studied in order to obtain non-trivial results at low computational cost. An analysis of the theory is performed numerically through population-dynamics algorithms and analytically through power series expansion. The results can be applied to other finite connectivity problems.
منابع مشابه
Bethe Lattice Spin Glass: The Effects of a Ferromagnetic Bias and External Fields. II. Magnetized Spin-Glass Phase and the de Almeida-Thouless Line
In this and the companion paper, we analyze the _+ J lsing spin-glass model on the Bethe lattice with fixed uncorrelated boundary conditions. Phase diagrams are derived as a function of temperature vs. concentration of ferromagnetic bonds and, for a symmetric distribution of bonds, external field vs. temperature. In this part we characterize magnetized spin-glass (MSG) phases by divergence of a...
متن کاملCritical Behavior of the Bethe Lattice Spin Glass
We present results of a rigorous analysis of the k J king spin glass on the Bethe lattice with uncorrelated boundary conditions. We derive phase diagrams as functions of temperature 'us. percentage of ferromagnetic bonds, and, when half of the bonds are ferromagnetic, temperature 'us. external field. Critical exponents are also determined. Using bifurcation theory, we establish the existence of...
متن کاملExtremity of the Disordered Phase in the Ising Model on the Bethe Lattice
We prove that the disordered Gibbs distribution in the ferromagnetic Ising model on the Bethe lattice is extreme for T^ T?, where TC SG is the critical temperature of the spin glass model on the Bethe lattice, and it is not extreme for T<TC .
متن کاملSpin Glasses on Thin Graphs
In a recent paper [1] we found strong evidence from simulations that the Ising antiferromagnet on “thin” random graphs Feynman diagrams displayed a mean-field spin glass transition. The intrinsic interest of considering such random graphs is that they give mean field theory results without long range interactions or the drawbacks, arising from boundary problems, of the Bethe lattice. In this pa...
متن کاملThe Bethe lattice spin glass at zero temperature
We prove the existence of a stable solution of the renormalized fixed point equation for the distribution of the single-site magnetization in the Bethe lattice spin glass at zero temperature. The proof is computer assisted. RESUME. Nous prouvons 1’existence d’une solution stable de l’équation de point fixe de renormalisation pour la distribution de la magnétisation d’un spin dans Ie modele de v...
متن کامل